Constructions of complex equiangular lines from mutually unbiased bases

نویسندگان

  • Jonathan Jedwab
  • Amy Wiebe
چکیده

A set of vectors of equal norm in C represents equiangular lines if the magnitudes of the Hermitian inner product of every pair of distinct vectors in the set are equal. The maximum size of such a set is d, and it is conjectured that sets of this maximum size exist in C for every d ≥ 2. We take a combinatorial approach to this conjecture, using mutually unbiased bases (MUBs) in the following 3 constructions of equiangular lines: (1) adapting a set of d MUBs in C to obtain d equiangular lines in C, (2) using a set of d MUBs in C to build (2d) equiangular lines in C, (3) combining two copies of a set of d MUBs in C to build (2d) equiangular lines in C. For each construction, we give the dimensions d for which we currently know that the construction produces a maximum-sized set of equiangular lines.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Equiangular Vectors Approach to Mutually Unbiased Bases

Two orthonormal bases in the d-dimensional Hilbert space are said to be unbiased if the square modulus of the inner product of any vector of one basis with any vector of the other equals 1 d . The presence of a modulus in the problem of finding a set of mutually unbiased bases constitutes a source of complications from the numerical point of view. Therefore, we may ask the question: Is it possi...

متن کامل

N ov 2 00 5 Equiangular lines , mutually unbiased bases , and spin models

We use difference sets to construct interesting sets of lines in complex space. Using (v, k, 1)-difference sets, we obtain k2−k+1 equiangular lines in Ck when k − 1 is a prime power. Using semiregular relative difference sets with parameters (k, n, k, λ) we construct sets of n + 1 mutually unbiased bases in Ck. We show how to construct these difference sets from commutative semifields and that ...

متن کامل

Equiangular lines, mutually unbiased bases, and spin models

We use difference sets to construct interesting sets of lines in complex space. Using (v, k, 1)-difference sets, we obtain k2−k+1 equiangular lines in Ck when k − 1 is a prime power. Using semiregular relative difference sets with parameters (k, n, k, λ) we construct sets of n + 1 mutually unbiased bases in Ck. We show how to construct these difference sets from commutative semifields and that ...

متن کامل

Constructions of Mutually Unbiased Bases

Two orthonormal bases B andB′ of a d-dimensional complex inner-product space are called mutually unbiased if and only if |〈b|b〉| = 1/d holds for all b ∈ B and b′ ∈ B′. The size of any set containing pairwise mutually unbiased bases of C cannot exceed d + 1. If d is a power of a prime, then extremal sets containing d+1 mutually unbiased bases are known to exist. We give a simplified proof of thi...

متن کامل

nt - p h / 05 07 04 8 v 3 6 J ul 2 00 6 Optimal fingerprinting strategies with one - sided error

Fingerprinting enables two parties to infer whether the messages they hold are the same or different when the cost of communication is high: each message is associated with a smaller fingerprint and comparisons between messages are made in terms of their fingerprints alone. In the simultaneous message passing model, it is known that fingerprints composed of quantum information can be made expon...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 80  شماره 

صفحات  -

تاریخ انتشار 2016